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Abstract. In this paper, it is shown that if F(x,y) is an irreducible binary 
form with integral coefficients and degree n > 3, then provided that the abso- 
lute value of the discriminant of F is large enough, the equation F(x, y) = ±1 
has at most fin — 2 solutions in integers x and y. We will also establish some 
sharper bounds when more restrictions are assumed. These upper bounds 
are derived by combining methods from classical analysis and geometry of 
numbers. The theory of linear forms in logarithms plays an essential role in 
studying the geometry of our Diophantinc equations. 



1. Introduction 

Let F(x, y) = a n x n + a n -\x n ~ 1 y + . . . + aoy n be an irreducible binary form with 
rational integer coefficients and n > 3. We will study iV n , the number of solutions 
to the equation 

(I) F(x,y)=±l, 

in integers x and y. We will regard (x, y) and {—x, —y) as one solution. So we may 
only count the solutions with y > 0. But how large can N n be? Let p be a prime 
and consider the following irreducible form 

Fi(x,y) = x n +p(x - y)(2x -y)...(nx- y). 

It is easy to see that F\(x,y) = 1 has the following n solutions 

(I,l),(l,2),...,(l,n). 

Thus a linear upper bound of the shape cn is best possible except for the determi- 
nation of c. We will show that 

Theorem 1.1. Let F(x,y) be an irreducible binary form with integral coefficients 
and degree n > 3. Then the Diophantine equation \F(x,y)\ = 1 has at most lln — 2 
solutions in integers x and y, provided that the absolute value of the discriminant 
of F is greater than Dq, where Dq = Dq(u) is an effectively computable constant. 
Moreover, assume that the polynomial F(x, 1) has r real roots and 2s non-real roots 
(r + 2s = n). Then \F(x, y)\ = 1 has at most llr + 4s — 1 solutions in integers x 
and y. 

We remark here that Dq can be computed effectively in terms of n, the degree 
of F. Indeed, we may take Dq = 2 22 (n + I) 10 n™. Theorem 14.61 gives an algorithm 
to compute Dq. 

In the above theorem, we supposed that F is irreducible. We will see in Section[2] 
that when F is reducible, the situation is simpler. Let D be the discriminant of form 
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F (it is defined in Section [3]). Note that the condition |D| > Do(n) is a restriction, 
because we know for binary form F £ Z[x, y] of degree n and discriminant D =/= 0, 
we have the following sharp bound (see |13|): 

(2) n<3 + 2(log|£)|)/log3. 

In Section [3l we will see how Theorem 11.11 gives an upper bound for the number 
of integral solutions to F(x,y) = ±1 when F has a small discriminant. 

One may conjecture that the number of solutions may be estimated in terms of 
r the number of real solutions of F(x, 1) = 0. This is not the case. For example, 
let n be an even integer and p a prime number. If we put 

F(x, y)=x n + p(x - yf(2x -yf... (|x - yf 

then F(x, y) is irreducible and F(x, 1) = has no real root. However, F(x, y) = 1 
has the following solutions: 

(1,1),(1,2),...,(1,|). 

In Proposition 15.11 we will show that the number of solutions (x, y) with large 
enough y can be estimated in terms of r. 

In 1909, Thue [23] derived the first general sharpening of Liouville's theorem on 
rational approximation to algebraic numbers, proving, if 9 is algebraic of degree 
n > 3 and e > 0, that there exists a constant c{9, e) such that 

g§ + 1+e 

for all p £ Z and q £ N. It follows almost immediately, if F(x, y) is an irreducible 
binary form in Z[x, y] of degree at least three and h a nonzero integer, that the 
equation 

(3) F(x,y) = h 

has only finitely many solutions in integers x and y. Equation ([3]) is called a Thue 
equation. 

For any nonzero integer h let u)(h) denote the number of distinct prime factors 
of h. In 1933, Mahler [17] proved that equation (|3]) has at most c^+^C 1 ) solutions 
in co-prime integers x and y, where C\ is a positive number that depends on F 
only. In 1987, Bombieri and Schmidt [5] showed that the number of solutions of 
F(x, y) = h in co-prime integers x and y is at most 

where C2 is an absolute constant. Further they showed that C2 may be taken 215 if 
n is sufficiently large. Note that this upper bound is independent of the coefficients 
of the form F; a result of this flavour was first deduced in 1983 by Evertse [9]. In 
the introduction of [5], Bombieri and Schmidt comment that their argument can 
be used to prove a more general result. For example, if N n is the corresponding 
bound in the special case h = 1, one obtains N n n u ^ as a bound in the general 
case. For this reason we will focus on the equation \F{x,y)\ = 1. 

The effective solution of an arbitrary Thue equation has its origin in Baker's [3] 
theorem that says that if k > n + 1, then every integer solution (x, y) of equation 
([3]) satisfies 

max{|x|, \y\} < C 3 explog K \h\ 
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where C3 is an effectively computable constant depending only on n, k and the 
coefficients of F. 

Evertse and Gyory (see [H] and [IT]) have studied the Thue inequality 
(4) 0<|F(a;,y)|<fe. 
Define, for 3 < n < 400 



and for n > 400 
They prove that if 



(N(n),S(n)) = \ 6n7®, jjn(n- 1)^ 



(N(n),6{n)) = (6n, 120(n - 1)) . 



\D\ > h 5n exp(80n(n-lj), 

then the number of solutions to (j4]) in co-prime integers x and y is at most N(n). 
Gyory [14] also shows, for binary form F of degree n > 3, that if < a < 1 and 

\D\ > n"(3.5"h 2 ) (2(n - 1)/(1 - a)) , 

then the number of solutions to (jj) in co-prime integers x and y is at most 25n + 
(n + 2) (| + i) , and if F is reducible then at most 5n + (n + 2) (f + |). 

A great reference in this field is a work of Stewart [22 . We will follow many 
arguments from [52] here. A consequence of Stewart's main theorem in [55] is that 
if the discriminant D of F is non-zero and 

then the number of pairs of co-prime integers {x, y) for which F(x,y) — h holds is 
at most 

1400 I 1 + — 

Bennett [3] and Okazaki [5D] have obtained very good upper bounds for the 
number of solutions to cubic Thue equations. Some upper bounds are given for the 
number of integral solutions to quartic Thue equations in [T] and [2]. Throughout 
this paper we may assume n, the degree of our binary form, is greater than 4. 

We will use methods from [22 to give upper bounds on the number of "small" 
solutions to ([T]). Then, in Section E] we will generalize some ideas from [20] [2] to 
associate a transcendental curve <fi(x, y) to the binary form F(x, y). Introducing this 
curve will give us the opportunity to bring the theory of linear forms in logarithms 
in. 



2. Reducible Forms 

Let us take a brief interlude from the principal matter at hand to discuss the 
much simpler situation where the form F{x, y) is reducible over Z[ir, y\. In general, 
equation (JTJ) may have infinitely many integral solutions; F(x, y) could, for instance, 
be a power of a linear or indefinite binary quadratic form that represents unity. If 
F(x, y) is a reducible form, however, we may very easily derive a stronger version 
of our main theorem under the assumption that F{x, 1) has at least two distinct 
zeros. 

Suppose that F(x,y) is reducible and can be factored over Z[x,y] as follows 

F(x,y) = F 1 (x,y)F 2 (x,y), 
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with deg(Fi) < deg(F 2 ) and F\ irreducible over Z[x,y]. Therefore, the following 
equations must be satisfied: 

(5) F 1 (x,y) = ±l 
and 

(6) F 2 (x,y)=±l. 

This means the number of solutions to ([IJ is no more than the minimum of number 
of solutions to ([5]) and ©. 

First suppose that F\ is a linear form. Then the equation (j6|) can be written as 
a polynomial of degree at most n — 1 in x and therefore there are no more than 
2(ri — 1) complex solutions to above equations. 

Now let us suppose that F\ is a quadratic form. Using Bezout's theorem from 
classical algebraic geometry concerning the number of common points of two plane 
algebraic curves, we conclude that ([T]) has at most 4(n — 2) integral solutions. 

If deg(i ? i) > 3 then Theorem 1 1 . 1 1 will give us an upper bound for the number of 
integral solutions to ([5]), and therefore to (p}. 

3. Equivalent Forms 

Our approach depends on the fact that if we transform F by the action of an 
element of GL 2 (Z) the problem of counting solutions remains unchanged, while the 
Diophantine approximation properties of F can change very drastically. Let 

and define the binary form Fa by 

F A (x,y) = F(ax + by , cx + dy). 

If the determinant of matrix A is equal to ±1 then we say that Fa and —Fa are 
equivalent to F. 

Suppose that A 6 GL 2 (X) and (x,y) is a solution of (Q} in integers x and y. 
Then 

a( x \ = ( ax + by \ 
V V J \ cx + dy J 

and (ax + by, cx + dy) is a solution of -F4- 1 { x i V) = il m integers x and y. 
Let F be a binary form that factors in C as 

n 

Y\_{ctiX - fay). 
i=l 

The discriminant Dp of F is given by 

Dp = YliaiPj - ajfr) 2 . 

Observe that for any 2x2 matrix A with integer entries 

(7) D Fa = {detA) n ^-^Dp. 

We denote by Np the number of solutions in integers x and y of the Diophantine 
equation |T]). If F\ and F 2 are equivalent then Np 1 = Nf 2 and Dp 1 = Dp 2 . 
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Let p be a prime number and put 
for j = 1, . . . ,p. Then we have 

Z^U^-Z 2 . 

Therefore the number of solutions of ([T]) is at most Np a + Np 1 + . . . + Np , where 

F j(x,y) = F Aj (x,y). 

Note that by ©, 



D 



Therefore, if N is an upper bound for the number of solutions to ([T]) for binary 
forms F with \D F \ > then (p+l)JV will be an upper bound for the number 

of solutions to \F(x,y)\ = 1 when F has a nonzero discriminant. 

Assume that F(x,y) — ±1 has a solution (xo,j/o)- Then there is a matrix A in 
GL 2 (Z) for which A^ixo^o) is (1,0). Therefore, (1,0) is a solution to 

F A (x,y) = ±l. 

We conclude that either Fa or — Fa is a monic form. From now on we will assume 
that the binary form F{x, y) in Theorem II .11 is monic. 

4. Heights 

In this section we give a brief review of the theory of height functions of poly- 
nomials and binary forms. 

For the polynomial G(x) — c(x — /?i) . . . (x — f3 n ) with c ^ 0, the Mahler measure 
M(G) is defined by 



M(G0 = |c| jjmax(l,|A|). 



i=l 



Mahler |16) showed, for polynomial G of degree n and discriminant D, that 

i 

(8) M(G) > 

The Mahler measure of an algebraic number a is defined as the Mahler measure of 
the minimal polynomial of a over Q. 

For an algebraic number a, the (naive) height of a, denoted by H(a), is defined 
by the following identities. 

H(a) = H(f(x)) = max(|a„|, |a n -i|, ■ • ■ , |«o|) 

where f(x) — a n x n + . . . + a\x + ao is the minimal polynomial of a over Z. 
We have 

(9) ( H(a)<M(a)<(n + iy/ 2 H(a). 

We will use transformations in GLi^Il) to dispense with a technical hypothesis 
about the height of F. We call the polynomials f{x) and f*{x) £ Z strongly 
equivalent if f*(x) = ,f(x + a) for some a G Z. Two algebraic integers a and a' are 
called strongly equivalent if their minimal polynomials are strongly equivalent. 
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Proposition 4.1. (Gyory [li ) Suppose that f(x) is a monic polynomial in Z[x] 
with degree n > 2 and non-zero discriminant D. There is a polynomial f*{x) £ Z 
strongly equivalent to f(x) so that 

H{f{x)) < exp{n 4nl2 \D\ 6n8 } < expexp{4 (log l^l) 13 }. 

For polynomial f(x) — a n x n + . . .+aix+ao with degree n and integer coefficients, 
put 

L(/) = |a„| + ... + |ai| + |a |. 

Mahler [TS] showed that 

(10) 2~ n L(f) < M(f) < L(f). 

Define the absolute logarithmic height of an algebraic number as follows. Let otx 
be a root of F(x, 1) = and Q(a) a the embeddings of Q(a) in C, 1 < a < n. For 
p G Q(a), we respectively have n Archimedean valuations of Q(a): 



IpU = 



p 



, 1 < o- < n. 



We enumerate simple ideals of Q(a) by indices a > n and define non- Archimedean 
valuations of Q(a) by the formulas 

\p\„ = (Normp)- fc , 

where 

k = ordp(a), p = p a , a > n, 
for any p £ Q(a)*. Then we have the product formula : 

oo 

n>i- =i > ^w- 
i 

Note that \p\ a ^ 1 for only finitely many p. We should also remark that if o~2 = 
i.e., 

o-2{x) = ai(x) for x £ Q(a), 

then the valuations \ ■\ <Tl and | . \ a2 are identical. We define the absolute logarithmic 
height of a as 



H a ) = ^-J2 l lo sM< 



2n 

cr=l 

This height is called absolute because it is independent of the field in which the 
number a lies. 

The following Lemmata about the height of algebraic numbers will be helpful 
later. 

Lemma 4.2. For every non-zero algebraic number a, we have /i(a _1 ) = h(a). For 
algebraic numbers oti, ■ ■ ■ , a n , we have 

h(ai . . . a n ) < h{oti) + . . . + h(a n ) 

and 

h{ai + . . . + a n ) < logn + h(a{) + . . . + h(a n ). 
Proof. See [7] for a proof. □ 
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Lemma 4.3. (Voutier [24] ) Suppose a is a non-zero algebraic number of degree n 
which is not a root of unity. If n > 2 then 

h(a) = - log M(a) > — f 
v ' n y ' An \ logn 

Lemma 4.4. (Mahler [16] j If a and b are distinct zeros of polynomial P(x) with 
degree n, then we have 

\a-b\> V3{n + l)-"M(P)- n+1 , 
where M(P) is the Mahler measure of P. 

In the following lemma we approximate the size of /'(a) in terms of the discrim- 
inant and heights of / , where /' is the derivative of the polynomial / and a is a 
root of / = 0. 

Lemma 4.5. Let f[x) = a n x n + . . . + aix + a be an irreducible polynomial of 
degree n and with integral coefficients. Suppose that a m is a root of f(x) = 0. For 
f'(x) the derivative of f , we have 

< l/'KOI < ^^ff(/)(max(l> m |)r\ 

where Df is the discriminant, M(f) is the Mahler measure and H(f) is the naive 
height of f . 

Proof. The right hand side inequality is trivial by noticing that 

f'(x) — nanx"^ 1 + . . . + a\x. 

To see the left hand side inequality, observe that for a 2 ;, ctj, two distinct roots of 
/(x), we have 

\oii — ctj\ < 2max(l, |ai|)max(l, \aj\). 

Then 

n in I I 

\f(a m )\ = J] k-««l> II n inn i h 

n n I, 

\a, - a. 



max(l, max(l, \atj\ 



2 -(n-l) 2 



\D F \ 



M{Ff 



□ 



Suppose that K is an algebraic number field of degree d over Q embedded in C. If 
lcl,we put x = 1) an d otherwise x — 1. We are given numbers 71, . . . , j n € K* 
with absolute logarithmic heights /i(7j), 1 < j < n. Let log 71 , ... , log7„ be 
arbitrary fixed non-zero values of the logarithms. Suppose that 

Aj > max{d/i(7j), | log^j]}, 1 < j < n. 

Now consider the linear form 

£ = bi log 71 + . . . + b n log7„, 
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with 61, . . . , b n € Z and with the parameter 

B = max{l, m&x{bjAj /A n : 1 < j < n}}. 

For brevity we put 

n = A\ . . . A n , 

C(n) = C(n, x) = -yV(2n + 1 + 2*)(n + 2)(4n + 4)" 

C = log(e 4 - 4n+7 n 5 - 5 d 2 log(en)), 
W = bg(1.5eBdlog(ed)). 
The following is the main result of [19] . 

Proposition 4.6 (Matveev |19j). //log 71, . . . ,log7„ are linearly independent over 
Z and b n =/= 0, then 

log |£| > ~C{n)C W d 2 n. 

5. Steps of the Proof of Theorem 11.11 

Suppose that (x,y) is an integral solution to (p}. We will assume that F is 
monic, as we may. Then we have 

(x - aiy)(x - a 2 y) ...(x- a n y) = ±1. 

Therefore, for some a € {oti, 02, ■ • ■ , a„}, 

|jc — aj/| < 1. 

Definition. We say the pair of solution (x, y) is related to a if 

a e {ai,a 2 , . . . , a n } 

and 

\x — ay\ = min \x — <Xjy\ . 
l<j<n 

Let F(x,y) be a binary form of degree n > 5, discriminant 13, with |_D| > Dq and 
Mahler measure M(F), where Dq is an effectively computable constant depending 
only on n (see the statement of Theorem II. ip . We will assume that all coefficients 
of F are integer and F(x, 1) = has r real roots and 2s non-real roots (r + 2s = n). 
Here we describe briefly the steps of our proof to the main result of this manuscript, 
Theorem 11.11 

In the following steps, we fix a root of F(x, 1) = and estimate the number of 
solutions related to that root from above. Let a be a complex root of F(x, 1) = 
and a be its complex conjugate. For integers x and y we have 

\x - ay\ = \x- ay\ . 

Hence, a solution (x,y) of (fTJ) is related to a if and only if it is related to a. It is, 
therefore, sufficient to count the number of solutions related to one of a and a. 

Proposition 5.1. For binary form F(x, y) with integer coefficients and degree n, let 
a be a non-real root of F (x , 1) = . If a pair of integer (x,y) satisfies F(x,y) = ±1 
and is related to a then 

[n— l) 2 

(11) \y\ < {n + 1)2 ^~ M(Fr^\ 
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Proof. Let a = r + it, with t ^ 0, be a non-real root of F(x, 1) =0. If a solution 
(x,y) of ([T]) is related to a then a, the complex conjugate of a is also a root of 
F(x, 1) = and we have 



x 

a 

V 



a + 



> 



Moreover, if j3 ^ a is a root of F(x, 1) = then 



V 



> 



ii 1 ii i 



> 



\P-a\ 



Thus 



x 

a 

V 



> 



n 
n 



a, 

y 

la - a. 



2 ii 2 

|a-a||/'(a)|2-" 



By Lemma 



\a-a\> V3{n + iy n M{F)- n+1 . 
This, together with Lemma H21 shows that 



\y 



This completes our proof. 



— > \ R Ar, I ir w 2~ ( "~ 1)2 ^! 



□ 



Repeating an argument of Stewart [55] and using our assumption that absolute 
value of the discriminant of F is large in terms of its degree, in Section [7] we will 
show that there are at most 5(r + s) solutions (x,y) with < y < M(F) 2 . 

Lemma 17.51 and 17.61 give an upper bound 2r + s for the number of solutions 
(x,y) with M(Ff < y < M{F) l+{ - n ~ 1 ^ . To prove Lemma T7. 5 1 we will appeal to a 
classical inequality of Lewis and Mahler (see Lemma 17. 4p . 

For a non-real root a of F(x, 1) = 0, Proposition 15. II savs that we only need to 
count the solutions (x, y) related to a with 



\!J 



< 



(n + l)2( ? 



-lf/r, 



V3\D 



l/n 



-M(F) 



3-3/r, 



The solutions with larger y must be related to a real root of F(x, 1) = 0. 

Our approach to count the number of possibly remaining solutions differs from 
the approach of Bombieri-Schmidt [5] and Stewart [22] . In Section |6j we will define 
a logarithmic map 4>(x, y). Some geometric properties of this curve lead us to obtain 
an exponential gap principle in Section O This new type of gap principle, together 
with Baker theory of linear forms in logarithms (see Proposition 14. 6p . will be used 
in Section [10] to establish an upper bound 2r for the number of solutions (x, y) with 
y> M(F) 1+< - n -V 2 . 

For some technical reasons, particularly to estimate quantities in Proposition l4.6l 
while counting the number of solutions (x, y) with y > M(F) 1+ ( n ~ lS> , we will need 
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to exclude a set of solutions from our search. This set is called 21 and is defined in 
section [71 The set 21 contains 2r + 2s — 2 "small" solutions. 

Hence, under the assumption of Theorem 11.11 there can not exist more than 
llr + 4s — 2 to equation (pj. 

6. The Logarithmic Curve <j>(x,y) 

In order to count the number of "large" solutions to F(x,y) = 1, many mathe- 
maticians including Bombieri and Schmidt [5] and Stewart [22] followed and refined 
a general method inaugurated by Siegel and Mahler. The general line of attack to 
the problem of counting "large" solutions deals rather efficiently with solutions 
x, y to F(x,y) = 1, provided that max(|a:|, |y|) is larger than a certain power of 
the height of F. We will, in contrast, associate a transcendental curve cj>(x, y) to 
the binary form F(x,y). However, the reason in success of both our method and 
the more classical method of Siegel and Mahler lies in the fact that ^ is a good 
approximation to a root of the equation F(x 1 1) = when either x or y is large 
enough. 

Let D be the discriminant of the binary form F(x, y) and f(x) = F(x, 1). Define, 
for m G {1, 2, . . . , n}, 



(12) 



i(x,y) = log 



D^-v{x-ya m ) 



(Z'k))^ 

and 

(13) <i>{x,y) = (<j) 1 {x,y),(j)2{x,y),...,(j) n {x,y)). 

We will estimate the size of f'(ct m ) from below in order to give an upper bound 
on the size of (j>(x, y). 

Lemma 6.1. Suppose that F is a monic binary form satisfying the conditions in 
Theorem ] 1 . 11 Then (1,0) is a solution to the equation \F(x,y)\ = 1 and 



110(1,0)11 <nlog(|Dp 
Proof. By the definition of </> in ffT5|) , 

n 

||0(1,O)|| < ^ log 

rn — 1 

Lemma [~i~5l estimates |/'(a m )| n ~ 2 as follows 

\f'{a m )\ > 2-("" 1 ) 



l/'(OI" 



\D\ 



M(F) 2n - 2 ' 

Since Df is large, definitely larger than 2~(™ _1 ) , we have 

l/'KOI > 

This completes our proof. 



1 

M{F) 



2ra-2 ' 



□ 



Lemma 6.2. Suppose that (x,y) is a solution to the equation \F(x, y)\ = 1 for the 
binary form F in Theorem li.il Suppose that 



mm \x - 

l<j<n 
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Then 



(n + 1) 2 1 

Mx,v)\\ < LJ ^iog- 



4 \x- a l y\ 

where \\.\\ is the Euclidean norm. 



Proof. Since \F(x, y)\ = rii<i<n \ x ~ a jV\ = 1 and \ x ~ a iV\ = ™i&x<j<n \x - a^y\ , 



i<i 

we have \x — < 1. Let us assume that 

| a: - a SjV\ < 1, for 1 < J < p 



and 



| a; — Q!6 fc 2/| > 1, for 1 < k < n — p, 



where 1 < p, sj, b^ < n. Since 



we have 

We also have 



\% — otiy\= mm \x - a y\ , 
i<i<« 



| log | a: - a Sj y\ \ < |log \x - any\ 
Y[\x- a bk y\ = , r 



Therefore, for any 1 < fc < n — p, we have 

log \x - a bk y\ <p\og- 



1 



\x - OLiy\ 

From here and the definition of (j>(x, y) (see (fT3|) ). we conclude that 



%y)\\ < log 

m— 1 

n 



l/'KOI' 



+ ((n + l)p-p 2 ) |&(a;,j/)|. 



The function /(p) = (n + l)p — p 2 assumes its maximum value 



(»+i) 2 



atp= a±l. 

□ 



To complete the proof we use our estimate in Lemma 16.1 



Lemma 6.3. Let F be an irreducible monic binary form of degree n. Suppose that 
(x,y) is a solution to the Thue equation F(x,y) — ±1 with y > M(F) l ^ n ~^ . 
Then 

||0(1,O)|| < U(x,y)\\. 
Proof. Let a±, . . ., a n be the roots of F(z, 1) = 0. Then 

(- - o-i) . . . (- - a n ) = —. 

y y y 



There must exist a root a,- so that 



- — a.i 
v 3 



> - . By Lemma 14.51 and since y > 



M(F) 1+ ( n 1 ) , the absolute value of the term 4>j{x, y) alone exceeds n log \\D\ ™(™- 2 ) M(F) » 
By Lemma 16. 11 our proof is complete. □ 
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Let U be the unit group of the algebraic number field Q(a). We define the 
mapping t on U to be the obvious restriction of the embedding of Q(a) in C n ; i.e. 
r : u i — > (a\(u), o~-z(u) . . . cr n (tt)), where o~i(u) are algebraic conjugates of u. By 
Dirichlet's unit theorem, we have a sequence of mappings 

(14) t:[/4|/cC" 
and 

(15) log : V -> A, 

where A is a (r + s — l)-dimensional lattice in K n and the mapping log is defined 
as follows. 

For (xi, . . . , x n ) £ V, let 

\og(x 1 ,x 2 , ...,!„):= (log |aci|, log \x 2 \, ■ ■ • ,log |at n |). 

Suppose that {A2, . . . , A r + S } is a system of fundamental units of Q(a). Then 
log (t(A2)) , ■ ■ • , log (r(A r + s )) form a basis for the lattice A. Moreover, every basis 
for A is associated with a system of fundamental units of Q(a). So we will fix a 
system of fundamental units {A2, . . . , A r + S } so that log (r(A2)) , ■ • ■ , log (r(A r+s )) 
are respectively first to r + s — 1-th successive minima of the lattice A (see [6] , for 
the definition of successive minima). Therefore, 

||log(r(A 2 ))||<...<||log(r(A r+s ))||, 
where II. II is the Euclidean norm. If (x, y) is a pair of solution to (111) then x ^ aiV is 
a unit in Q(aj, otj) and we may write 

r+s 

(16) ct>{x,y) = <f>(l,0) + J2m k log(T{\ k )), m k £ Z. 

fc=2 

7. Layers of Solutions 
As we defined in Section a solution (x, y) is said to be related to a>i if 
\x — ony\ = min \x — a>jy\ . 

l<j<n 

Fix a positive real number Yq. Let us first find a bound for the number of 
solutions (x,y) with < y < Yq- We may suppose that F(x,y) is a monic form 
with integral coefficients and has the smallest Mahler measure among all equivalent 
monic forms. Following Stewart |22j and Bombieri and Schmidt [5], we will estimate 
the number of solutions (x,y) to ([T]) for which < y < Yq. For binary form 

F(x, y) = (x- aiy) . . . (x - a n y) 

put 

Li(x,y) =x- 

for i = 1, . . . , n. Then 

Lemma 7.1. Suppose F is a monic binary form with integral coefficients. Then 
for every solution (x, y) of (Qp we have 

L^Ty) -J^Ty) 
where /3\ ,. . . , /3 n are such that the form 

J{u, w) — (u — /3iw) . . . (u — /3 n w) 
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is equivalent to F. 

Proof. This is Lemma 4 of [22] and Lemma 3 of [5], by taking (xo,yo) = (1,0). □ 
For every solution (x, y) ^ (1, 0) of (JlJ, fix j = j(x, y) with 

\Lj(x,y)\>l. 

Then, by Lemma l7.1[ 

(17) , T } >\^-pi\\y\-l. 

\Li{x,y)\ 

For complex conjugate j3j of f3j, where j = j{x, y), we also have 

1 



Hence 



> ft | \y\-l. 



\L l {x,y)\ 

where Re(/3j) is the real part of /3j. We now choose an integer m — m(x,y) with 
\Re(pj) — < 1/2, and we obtain 

(18 » ra^'-A'-s)'^- 1 ' 

for i = 1, . . . , n. 

For 1 < i < n, Let Xi be the set of solutions to ([1]) with 1 < y < Yq and 

\U{x,y)\ < ^- 

Remark 1. When otk and ai are complex conjugates, Xi = Xk and therefore 
we only need to consider r + s different sets Xi. 

Remark 2. If a solution (x, y) with 1 < y < Yq is related to then (a;, y) € Xi. 

Remark 3. A solution (x,y) may belong to more than one set Xi. 

Lemma 7.2. Suppose (xi,yi) and (x2,y2) are two distinct solutions in Xi with 
2/i < 2/2- Then 

— > ^max(l, \0i(xi,yi) - m(a:i,yi)|). 
yi " 

Proof. This is Lemma 5 of [22] and Lemma 4 of [5]. □ 

Lemma 7.3. Suppose (x,y) is a solution to (QJ) with y > and \Li(x,y)\ > 
Then 

7 

\m(x,y) - /3i(x,y)\ < -. 
Proof. This is Lemma 6 of [22]. □ 
By Lemma 17. II the form 

J(it, w) = (u — ftiw) ... (it — /3 n w) 
is equivalent to F(x,y) and therefore the form 

J(u, w) = (u — (/?i — m)w) ... (it — (/3„ — m)w) 
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is also equivalent to F(x,y). Therefore, since we assumed that F has the smallest 
Mahler measure among its equivalent forms, we get 



(19) 



max(l, \P\{x, y) — m(x, y)\) > M(F). 



For each set Xj that is not empty, let (x^\y^) be the element with the largest 
value of y. Let X be the set of solutions of ([T]) with 1 < y < Yo minus the elements 
(x^\y^), . . . , (x( r+s \ ?/ r+s )). Suppose that, for integer i, the set Xj is non-empty. 
Index the elements of Xj as 

(^1 j V\ )) • • • ; i x v \ Vt})i 

so that yf> < ... < y { v i} (note that {xtf ] ,y^) = (x^\y^)). By LemmaO 



— max 
7 



< 



(i) 

Vk 



for fc = 1 . . . , v — 1. Hence 

J] ^max^,^,^) 

For (x, y) in X but not in Xj we have, by Lemma 17.31 



< Y . 



7 ' 



max 



< i. 



Thus 

[] ^max(l,|A(4 l) -yi l) ) 

Let |X| be the cardinality of X. Comparing the above inequality with (|19p . we 
obtain 

1*1 



(20) 



M (F) 



<Y r 



r+s 



for we have r + s different Xt . Therefore, by ©, we have 



M(F) > M(F) b 



Here 9 = 0(D) may be taken equal to ^, for the discriminant D is assumed to be 
very large. From here and by ([20]) . 

(r + 5)logr 

11 - eiog m(f) ■ 

Thus, when Yq = M(F) 2 and Dp is large enough, we have |X| < 4(r + s). Con- 
sequently, there are at most 5(r + s) solutions (x,y) with < y < M(F) 2 . We 
should remark here that we repeat Stewart's ,22 approach for counting solutions 
with small y and no improvement has taken place in estimating 8. The reason that 
our value for 9 is smaller is that we are working with forms with larger discriminant. 

In order to count the number of solutions (x, y) with M(F) 2 < y < M(F) 1+< - n ^^ , 
we will need the following refinement of an inequality of Lewis and Mahler: 
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Lemma 7.4. Let F be a binary form of degree n > 3 with integer coefficients and 
nonzero discriminant D. For every pair of integers (x,y) with y 

2™ -1 n n-1 / 2 (M{F)) n ~ 2 \F(x,y)\ 



< 



where the minimum is taken over the zeros a of F(z, 1). 
Proof. This is Lemma 3 of [22] , 



□ 



Lemma 7.5. Let F{x,y) be a binary form with integgral coefficients, degree n and 
discriminant D, where \D\ > Dq(h). Suppose that on is a real root of F(z, 1) = 0. 
Then related to on, there are at most 2 solutions for equation (Qp in integers x and 
y with M(F) 2 < y < M(F) 1+ ( n-1 ) 2 . 

Proof. Assume that (xx, J/i), (^2 , 2/2) and (£3,2/3) are three distinct solutions to (JTJ 
and all related to on with 2/3 > y 2 > yx > M(F) 2 . By Lemma I7T41 for j = 1,2, we 
have 

2 « n n-i/2 (M(F)) n ~ 2 



< 



2/j I 



Since (xx,yx)> (2:2,2/2) and (2:3,2/3) are distinct solutions, for j = 1,2, we have 
\x 3+1 y 3 -Xjyj + i\ > 1. Therefore, 



1 


< 




_ £2 









< 



M(F) 



n-2 



\Vi\ 



This is because we assumed that is large. Thus, 

(21) wfera<w+i- 



M(F)™- 2 

Following Stewart [22], we define 8j, for j = 1, 2, 3, by 

yj = M(F)^. 
By (HI), M(F) > 1 and so J2l]) implies that 

(n- 1)<Sj < (5 J+ i. 

From here, we conclude that 

yz>M{F) 1+( - n -V\ 

In other words, related to each real root 014, there are at most 2 solutions in x and 
y with M{F) 2 < y < M{F) 1+{n ~ 1)2 . □ 

Lemma 7.6. Let F(x,y) be a binary form with integral coefficients, degree n and 
discriminant D, where \D\ > D$(n). Suppose that 014 is a non-real root of F(z, 1) 
( ) . Then related to on, there exists at most 1 solution to equation (QJ) in integers x 
and y with M(F) 2 <y< M (F)i+(«-i) 2 . 

Proof. Assume that (2:1,3/1) and (2:2,2/2) are two distinct solutions to ([T]) and all 
related to on, a non-real root of F(z, 1) = 0, with t/ 2 > j/i > M(F) 2 . Similar to 
([2~Tj) in the proof of Lemma 17.51 we have 



vr 1 



M(F) r 



< 



JJ2- 
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This contradicts (fTT|l . since y\ > M(F) 2 and M(F) is large. Therefore, related 
to each non-real oti, there is at most 1 solutions in x and y with M(F) 2 < y < 
M(F) 1+ ( n - x f. □ 

So we conclude that there are at most 7r + 6s solutions (x, y) with < y < 
M(F) 1+ (™ -1 ) to equation ((T|) when F(z,l) = has r real roots and 2s non-real 
ones. 

Stewart [32] invented the above method to count all solutions with y > M(F) 2 . 
He obtained the bound 

log 331890 \ 
n 4+ * 



log(n- I) J 

for the number of solutions to (fTJ) with y > M(F) 2 (see page 815 of [22])- Our 

log 331890 
log(n-l) 



method allows us to save the summand lo s^ 31890 This gives us a better bound for 

loffin— 1) ° 



binary forms with smaller degree. 

The rest of paper is devoted to count the number of solutions (x, y) with y > 
M(F) 1+ ( n ~ 1 > . As we commented in Section OH we need to consider this case only 
when we study the solutions (x, y) related to the real roots of F(x, 1) = 0. 

Lemma 7.7. For every fixed integer m, there are at most 2r + 2s — 2 solutions 
{x,y) to (Qp for which in &16\) . m r + s = m. 

Proof. Let S be the (r + s — l)-dimcnsional affinc space of all vectors 

r+s 

0(1,0) +^^log(r(A l )) (fJ>i G M). 

i=2 

Let fj. r +s — m. Then the points 

r+s — 1 

0(1,0)+ M i log(r(A. i )) + mlog(r(A r+s )) 

i=1 

form an (r + s — 2)-dimensional hyperplane Si of S. Put f(t) — F(t, 1). For t € M, 
define y(t) and a;(t) as follows: 

: = i/wr i/n , 

a;(t) := *y(t). 
Similar to <J)(x,y), we define the curve <p{t) on M: 

</>(t) = (0i(i),0 2 (i),...,0„(i)), 

where, for 1 < m < n, 

, M , (x(t) - a m y(t)) 

<p m (t) = lOg ; 

\f'(a m )\—* 

Observe that for an integral solution (x,y) to (TTJ) and <j>(x,y) defined in (|13|) . we 
have 

' x 



x,y)=4> 

V, 

Let N = (Ni, . . . , N n ) £ S be the normal vector of S\. Then the number of 
times that the curve 4>(t) intersects Si equals the number of solutions in t to 

(22) N.<f>(t) = 0. 
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We have 

lim log \t — OLi\ = — oo 

t-yocf 

and 

lim log \t — ai\ = — oo. 

t->a7 

Note that if at is a non-real root of F(x, 1) then di, the complex conjugate of on is 
also a root and we have 

log \t - ai\ = log \t - di\. 

If ai, . . . , a r are the reals roots and a r +i, . . . , a r + s , a r + s +i, . . . , a r +2s are non-real 

roots with a r+s+ k = d r+ k, then the derivative ^ \ N.<fr(t)\ can be written as |^jy, 

where Q(f) = (t — ai) . . . (t — a r )(i — a r+ i) . . . (t — a r + s ) and P(t) is a polynomial 
of degree r + s — 1. Therefore, the derivative has at most r + s — 1 zeros and 
consequently, the equation (|22l) can not have more than 2r + 2s — 2 solutions. □ 

Definition of the set 21. Assume that equation (fTJ) has more than 2r + 2s — 2 
solutions. Then we can list (1,0) and 2r + 2s — 3 other solutions (xi,yt) (1 < i < 
2r + 2s — 3), so that ||<^(xi, yi)\\ are the smallest among all \\(/>(x, y)\\ , where (x, y) 
varies over all non-trivial pairs of solutions. We denote the set of all these 2r + 2s — 2 
solutions by 21. 

The important property of 21 is that for every solution (xo,yo) € 21 and every 
solution (a;, y) & 2t to ((TJ) with y > M (F) 1+ ( n-1 ) 2 , by Lemma[01and the definition, 
we have 

110(^0,^0)11 < H^Oc, 2/) II • 

Corollary 7.8. Let (x,y) (£%be a solution to Q) with y > M(F) 1+( - n ~ 1 ' )2 . Then 

||log(r(A 2 ))|| < ... < ||log(r(A r+s ))|| < 2 \\cf>{x, y)\\ . 

Proof. Since we have assumed that 1 1 log (t(A2))|| < ■■• < 1 1 log (r(A r+s ))||, it is 
enough to show that 1 1 log (T(A r + s ))|| < 2 ||<5f>(x, y)\\ . By Lemma [7771 there is at least 
one small solution (xo, yo) € 2t so that 

<j>{x, y) - 4>(x , y ) = ^2 k i lo S ( T ( A 0) , 

i=2 

with k n 7^ 0. Since {log(r(Ai))} is a reduced basis for the lattice A in (|15p . by 
Lemma 16.31 and from the definition of 21 we conclude that 

||log(r(A r+s ))|| < U(x,y) - </,(x 0l yo)\\ < 2 W(x,y)\\ . 

□ 

Lemma 7.9. Suppose (x,y) ^21. Then 



U(x,y)\\ > - log 



\D\ — 
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Proof. Let (x', y') € 21 be a pair of solutions to equation ([T]) and a, and ay be two 
distinct roots of the polynomial F(x, 1). We have 



e 4>i(x ,y )-4>i(x,y) _ e <t>j{x ,y )-<Pj{x,y) 



x 1 — y'oti x 1 — y'otj 



> 



x - yoti x - yctj 
\ai - Ojj \xy' - yx'\ 
\x - ycti\\x - yaij\ 

\x - ya>i\\x - yaj\ ' 



The last inequality follows from the fact that \xy' — yx'\ is a non-zero integer. Since 
\(f)i\ < \\<f>\\ and \\(j)(x' ,y')\\ < \\<j>(x,y)\\, we may conclude 



f 2e 2\\<f>(x,y)\ 



> n 

l<i<j<n 

* n 

l<i<j<n 



\ e <t>i{x' ,y')-<t>i(x,y) _ e <Pj(x' ,y')-4>j(x,: 



x — y cti x — y a.j 



> 



n 



l<z<j<n 



x - ycti x - ya,j 
\x - ycni\\x - ya 3 \ 



□ 



8. Distance Functions 
Suppose that (x, y) ^ (1, 0) is a solution to (JT]) and let t = ^. We have 

<t>(x, y) = <f>(t) = E lo § |f ~ ail i b '> 



where, 



bi 



1 



(-l,...,-l,n-l, -!,...,-!). 



Without loss of generality, we will suppose that the pair of solution [x, y) is related 
to a n \ 



We may write 
(23) 



\x - a n y\ = min \x - ajy\ 

l<j<n 



n— i I , _ I 

<(>{%, y) = <P{t) = V log ^-^c ; + E n b n , 

U \f'(ai)\— 2 



where, for 1 < i < n — 1, 

(24) Ci = b i + ^b n , £„=log |i ~ C * n| 



n-1 "l/'K)]^ 3 n 

One can easily observe that, for 1 < i < n, 

V n 2 — in + 2 



- 1 -f-^ if 



(25) 



c ; _L b n , and ||ci|| = 



n — 1 
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Lemma 8.1. Let 



^ i fi 



a n — a 



l —Ci + zb n , z £ 



i=1 |/'(Oi)|^ j 

Suppose that (x, y) is a solution to (Q]j with 

\x—ct rl y\= min \x - ajy\ and y > M(F) 1+( " _1 ^ 

l<j<n 

Then the distance between 4>{x, y) and the line L n is less than 



1 



■ exp 



-4|Ms,y)|| 

(n + l) 2 



Proof. The distance between <j>{x, y) and L n is equal to 

n-l 



E, I* "Oil 
log | 1 Ci 



1 1 1 

where t = - . We will show that when i ^ n — 1, 

y ' ' 



log 



< 



\t - a n \ 



l i?j{\ a 3 ~ ^1}' 



We will consider two cases |t — ck<| > \a n — a<| and |t — aj| < \a n — oti\- First 
that |f — on\ > \a n — We have 



log 



, \t-ati\ 

log r 1 < log 



Now assume that |t — aj| < |a n — at\. Then 



log 



\t - Cti 



\a n -ai\ 
log -r; r~ < log 

t - Of 



\t - a„ 



\t - a n 
\t - Cti 



1 < 



1 < 



\t - a r 



\t - a n \ 
\(Xi - t\ 



Note that, since we assumed t is closer to a n , 



K - *l > o ^ — n — 



Hence, we obtain 
(26) 



log 



\t - a t 



< 2 



\t - a n \ 



| On - 014 

where m = min^-y{|oj — on\}. This, together with (|25p. gives 
n-i 



1* - Otj\ 
3 |a„ - a-j 



< 



2y/n{n 2 -3n + 2) 



n-l 



777 



where u — t — a n . Using ([5]). we obtain 

n-l 



(27) 



1* - Oj\ 

3 |a« - ou 



2 M(F)™" 1 (n + 1)" ^™(™ 2 - 3n + 2) 
< y/3(n - 1) 



We shall estimate lul now. From Lemma 16.21 we have 



\\ct>(x,y)\\-n\og[\D\^=VM(F)^?) < ^±^- log 



I a: - a n y\ ' 
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which implies 



log \yu\ < 



-4\\<Kx,y)\\ , 4n 



(n+1) 2 (n + 1) 



— log(|D|^TM(F)^). 



Therefore, 



\u\ < exp 



M\4>(x,y)\\\ exp(^log(|I)|^M(F)^ 



(n + l) 2 



\y\ 



Comparing this with (|27p . since we took n > 5 and \y\ > M(F) 1+ ( n ^ , our proof 
is complete. □ 



For 3 distinct roots of F(x, 1) = 0, say a^, aj and a n , let us define 

(t - a,)(a„ - «j) 



:=log 



(t - aj)(a„ - ai) 
so that for a pair of solution (x, y) ^ (1, 0), 



Ti,j(x,y) =Tij(t) 



loe 





+ log 


i-ay 




< — ai 


a„ - ay 





r+s 



(28) 



where t 



= log 1 Aj, j | + y^m fe log 



k=2 



A A- 



' = a"-"' ' TOfc = m *( x ' 2/) G Z ' and for 2 < fc < r + s, Afc are 
the fundamental units of number field Q(at) and cr(Afc) = Aj. are the fundamental 
units of the number field Q(oj) and index cr is the Q-isomorphism from Q(a*) to 
Q(ay) such that cx(a;) — aj. The function T(x, y) cries out to be treated by Baker's 
theory of linear forms in logarithms. For this we will wait till the very last part of 
the paper, Section [TU1 where we estimate \Tij\ from below. The following lemma 
gives an upper bound upon \Tij\. 

Lemma 8.2. Let (x,y) be a pair of solution to £7p with \y\ > Af(F) 1+ ^™ -1 ' . Then 
there exists a pair (i,j) for which 



2 

n-2 f-4 \\<p[x, y) 

exp 



M(F)™(™- 1 ) 



(n+l) 2 



Proof. Let us define 



ai if i < n — 1 

fit-n+i if i > n. 
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Note that 



n-2 n—l 



fc=i (=i 



n-l 



2(n - 2) 

i=l 

n-l 

2(n - 2) £ log 



(a n -A)(*-A+fc) 
i — a. 



i=l 
n-l 



2(n - 2) ^ log 2 

i=l 
n-l 

(2n-2)^log 2 

i=l 
n-l 

(2n-2)^log 2 





- Oi l 


i- 


- Q-i 


«n 


- Oi l 


t- 


- ai 




— a.% 


t- 


- OLi 


a n 


- on 


t- 


- ai 



4^1og 

n-l 

2 ^ log 



n-l 



2j> 

i=l 

2 log 



t - 


- a, 




- a t 


£ - 


- CCi 


a™ 


- ai 


f - 


- ai 


a n 


- a t 



log 



t — ai 



an aj 



E lo s 



log 



y n f(a n ){t-a n )(t-ai) 



1 



2 log' 



y n f'(a n )(t-a n ) 
1 



n-l 

E^ 



f — OU 



y n f'{a n ){t-a n ) 



On the other hand, it follows from the proof of Lemma lOl that the distance between 
<p(x,y) and the line 



Ln = > log — C ; + zb r 



Z G 



is equal to 



J2i=i 1°§ |a -"a | Ci ■ F ur t ner ! by the definition of Ci in (j24|) . we have 



n-l 

E^ 

t=i 

n-l 



\t - ai 



a n - a t 



lor' 

i=i 

i-i 

= E^ : 

8=1 

n-l 

= E lo s : 



i 



a n - ai I / n-l 
\t - Oil \ 1 



log 



1 



a n - aA J n-l 



log 



y n f{a n )(t-a n ) 
1 



»=i 



i — a; 



Q^n 



n—l 



■ log 



y n f'(a n )(t-a n ) 

n-l 



1 



y n f'{a n ){t-a n ) 



E l0 § 



t — a,- 
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where {ei} is the standard basis for R" L . So, there must be a pair for 
which the following holds: 



log' 



(t - ai){a n - ctj) 



(t - Qj)(a„ - an) 



< 



(n - l)(n - 2) 
2(n- 1) 



(n- l)(n-2) 
Therefore, by Lemma IQl 

(t - ai)(a n - otj 



EE 1 ^ 

=i i=i 

n— 1 i, 
10; 



a n - ou 



2 

Ci 



loe 



(* ~ - <*») 



< 



M(F)(™- 2 )(™- 3 ) 



exp 



(n + iy 



□ 



9. Exponential Gap Principle 

Here our goal is to prove 

Theorem 9.1. Suppose that (xi,yi), (a?2)2/2) oxid (2:3,2/3) are three pairs of non- 
trivial solutions to (Qp with 

\xj - a n yj\ < 1, 
for j £ {1, 2, 3}. If r\ < r2 < r% then 



where r. 



r 3 > M(F) 



n(n— 1) 



exp 



4n ^ v3 /'log log n 
256 



(n + 1) 



log n 



Proof. Suppose that (xi,y±), (£2,2/2) an d (2:3,2/3) are three pairs of non-trivial 
solutions to ([T]). We note that three point 0x = (f>(xi,yi), 02 — 0(2:2, 2/2) and 
03 = 0(2:3,2/3) form a triangle A. The length of each side of A is less than 2r3. 
Lemma shows that the height of A is at most 



M(-F) n ( n_1 ) 
Therefore, the area of A is less than 



exp 



-4ri 



(n + If 



(29) 



4 / -4n 

M(jF )n(n-l) ^ exp ^ (n+1)2 



To estimate the area of A from below, we note that x — ctiy is a unit in 
when (x,y) is a pair of solution to ([T]). This is because 

F(x, y) = {x — a\y)(x - a 2 i/) ...(x- a n y) = ±1. 

Define the vector e as follows 



(2:1,2/1) - 0(2:2,2/2) = log 



2Cl 


- QJit/i 


, . . . , log 




- a n yi 


) 


2:2 


- «l2/2 


2:2 


- a n y 2 
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Since xi — a%y\ and X2 — a%yi are units in Q(oti), by Lemma T4. 31 we have 

i, -11 , / x 1 /loglogn x " 

Now we can estimate each side of A from below to conclude that the area of the 
triangle A is greater than 

V3 ( log log n 
64 



log n 
we conclude that 

-4r 



Comparing this with 



M(F)«(«-i) r3GXP ^(n+l) 2 
The result is immediate from here. 



> 



•\/3 /log log? 



G4 



logn 



□ 



Remark. If all the roots of polynomial F(x, 1) are real then we can use the 
following lower bound for the size of vector e: 



ell > n log 



1 + V5 



(see exercise 2 on page 367 of [21). Now an argument similar to the proof of 
Theorem 19.11 shows that in this case, 



M(F) n( - n - 1 '> 

r 3 > ^ ex P 



4ri 



(n + iy 



V3 2 . 4 l + \/5 
— — n log — - — . 



10. Linear Forms in Logarithms 

Let a be the Q-isomorphism from Q(a;) to Q(ckj) such that <j(ai) — aj. Suppose 
that there are three solutions (xi, yi), (x2, 2/2), (2:3, 2/3) to fl} satisfying the following 
conditions 

(xi,yi) 21, 
Vl > M(F) 1+ ^ 2 

and 

\xi - a n yi\ 



min \xi - a,yi\ l£ {1,2,3}. 

Ki<n 



Assume that r± < r 2 < r 3 , where rj 
bound to 

Ti,j(x3,y 3 ) =T id (t 3 ) : 



\<P(Xj,yj) 
log 



We will apply Matveev's lower 





+ log 


t 3 - aj 




£3 - on 


a n - aj 





r+s 

= log 1-^,3 1 + ^2,n k \og 

k=2 



Aft 



where is chosen according to Lemma l8?2| t 3 = || and ri/- = rik(x 3 ,y 3 ) 6 Z. In 
order to apply Proposition 14.01 we shall find appropriate values for the quantities 
Ak and B in the Proposition. Since Proposition 14.61 gives a better lower bound for 
linear forms in fewer number of logarithms, we will assume that A^j and j£ are 

k 

multiplicatively independent and Tij{x^,y^) is a linear form in r + s logarithms. 
Recall that r + s < r + 2s = n. 
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Let A be a unit in the number field Q(aj) and A' be its corresponding algebraic 
conjugate in Q(oj). Let d be the degree of Q(ai,ctj) over Q. Then A/A' is a unit 
in Q(c\!,, ay) and 



tfft 



A 



log T 



We also have 



h(X') = h(X) 



illog^AW^ + illog^A'))!! 
rc/i(A) +nh(X'). 

1 



2n 



llogWA))!,. 



Here | |i is the L% norm on M s+ * 1 and mappings r and log are defined in (fl~4|) and 
(|T5|) . So we have 

^(A) = ^|log(r(A))| 1 <^||log(r(A))||, 



where 



(30) 



is the Lo norm on 



pr+s — 1 



So when A is a unit 



max{dh( — ), 
A 



log'(A) 



}<V2||log(r(A))|| 



Therefore, by Corollary 17.81 we may choose the values A k so that 

A k < 2\/2n, for 2 < k < r + s. 

Let d\ be the degree of Q(a{, ctj, a n ) over Q. Then c?i < n(n — l)(n — 2). We 
shall find a value for A\ that is at least max{dft.(7i), | log 71 1} (see the statement of 
Proposition 14.61) . The following Lemma allows us to take 

-i = 21og2 + — n. 
«i V n 

Lemma 10.1. Lei F be a binary form of degree n at least 3 and with integral 
coefficients. Assume (x,y) is a solution to {7]j with y > M(F) 1+ ( n ~^ . Then we 
have 



a k - a. 



<21og2 + — U(x,y)\\ 



Proof. Let, fii = x — yai. We have 

a k - on (3 k - (3, 



a k - ctj f3 k - fa 

Thus, Lemma T4 . 2 1 implies that 

, f ak - ai 



(31) 



\a k - ay 



< 21og2 + 4/i(/3 fc ). 



Set «i = log |/3j| = (f>i(x,y)-<j)i(l,Q)) for i = 1, 2, . . .n and u = « 2 , . . . , u„). Since 
j3 k is a unit, we have 



n , 



S2, 



,S n ) -V 
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for some si,S2, ■ ■ ■ , s n e {+1, -1}. Noting that || (si, s 2 , . . . , s n )|| = y/n, we get 

1 „ 



2^ "' 

On the other hand, by Lemma 16.31 we have 

< H(x,y)\\ + ||0(1, 0)|| <2\\<t>(x,y)\\. 
This, together with (f3"Tj) . completes the proof. □ 
Put 

B = max{l, max{6 fc A fc /^4i : 1 < k < r + s}} . 

To estimate B, we note that since we have chosen r(Afe) (2 < fc < r + s) so that 
they are successive minima for the lattice A (see Section [BJ, we have 

m fc ||logr(A fe )|| < \\<j>(x 3 ,y 3 )\\ + \\cj>(l,0)\\<2\\ci>(x 3 ,y 3 )\\. 

Hence, we may take B < r 3 , since Ai > 2. We estimate other values of the 
quantities in Proposition 14.61 as follows: 

d < n\, 

60 exp(n)(n + l) n+1 2 2n+2 (n + 2){n + 5/2)n 2 
C n < j , 

C < 41ogn!, 

W < 21ogr 3 . 

Proposition 14.61 implies that 

logT itj (x 3 ,y 3 ) > -K\ogr 3 r{ +s 

> - K log r 3 rf, 

where the constant K can be taken equal to 

(32) 480 exp(n)(n + l)™ +1 2 7n+3/2 (n + 2)(n + 5/2)n 5/2 (n - l)(n - 2)n! log(n!). 
Comparing this with Lemma I5T2I we have 



lo g (M ( F)«(«-))+log ^ 



n-2 / (ri+1) 2 

By Lemma EU and since > Do(n), the value r 3 is large enough to satisfy 



r 3 



logr 3 

So we may find a constant -K"x depending only on n (see the values of C (n) , Co and 
Wo in Proposition 14. 6p so that 

r 3 < K x r[ . 
Notice that K\ may be chosen equal to 

'(n + 1) 2 



-K 



By Lemma EU we have 



M (_F)»(n-l) exp 



4n \ \/3 / log log 



(n+1) 2 J 256 V logn 
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This is a contradiction, as in the above inequality the left hand side is greater than 
the right hand side. Hence, related to a root of F(x, 1) = 0, there are at most 2 solu- 
tions (x, y) £ 21, with y > M{F) 1+{n -^ 2 . To see the contradiction, one can consider 
two different cases. If ^\yi > jzj n ^ T then exp ( j^^yj j > (n+iy 1 an< ^ ^y © and 

since \D\ > 2 22 {n + l) 1Q n n , the value M(F) n( - n ~^ ^§ ( ^j 6 exceeds the rest 

of right hand side. If < -^n^ then the value M (F) n ( n ~ 1 '> ^ ( 'Togg" ) 6 

alone exceeds the right hand side. 

Remark. To estimate the value of A\ we proved Lemma 110.11 Having the 
inequality 

h( an ~ ai \ <21og2 + 4^K) 
\a n - Oij J 

in hand, one may attempt to bound the logarithmic height of a, a root of F(x, 1) = 
0, in terms of the discriminant of F. To do so recall that we have assumed that the 
binary form F has the smallest Mahler measure among all equivalent forms that 
are monic. We need this assumption to obtain an upper bound for the number of 
small solutions (see ([2^|) ). We also have 

h(a) = -logM(a) < - log ((n + l) l ' 2 H (a)) ■ 
n n V / 

Therefore, we can apply Proposition 14.11 to our selected form F and assume that 

for each root a of F(x, 1) = 0, we have 

h(a) < ilog^n + l^^expjn 4 ™ 12 ^! 6 " 8 }) . 

This will provide an explicit value for A\. Should one wish to use this to establish 
a contradiction similar as above, one has to start with 5 solutions (instead of 3) 
and after the contradiction, concludes that there are at most 4 solutions (instead 
of 2) with large y related to each root. 
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